package com.copa.l287;


import java.util.HashMap;
import java.util.Map;

/**
 * @author copa
 * @createDate 2022-06-02 09:32
 * @function hashMap法
 */
public class Test1 {

    public int findDuplicate(int[] nums) {
        // 设置map，标记是否有过这些数
        Map<Integer, Boolean> map = new HashMap<>();
        for (int num : nums) {
            if (!map.containsKey(num)) {
                // 若key没有，则设置值
                map.put(num, false);
                continue;
            }
            // 是重复数，直接返回
            return num;
        }
        return -1;
    }

    public static void main(String[] args) {
        int[] nums = {1,3,4,2,2};
        System.out.println(new Test1().findDuplicate(nums));
    }
}
